package sort.memory;

/**
 * 冒泡排序
 * 从最后一个元素开始，依次和前面的元素比较，每一轮冒泡出一个最小的元素放在数组前面
 * @author：涂有
 * @date 2017年11月26日 下午4:00:58
 */
public class BubbleSort {
	
	public static void sort(int[] a){
		for(int i = 0; i < a.length-1; i++){
			for(int j = a.length-1; j > i; j--){
				if(a[j] < a[j-1]){
					SortUtil.swap(a, j, j-1);
				}
			}
		}
	}
}
